/**
 * @param {number[]} prices
 * @return {number}
 */
// 只能交易一次
// 从右往左找，找到当前元素右边的最大值
var maxProfit = function(prices) {
  let ans = 0, priceMax = prices[prices.length - 1]
   for(let i = prices.length - 2; i >= 0; i--) {
     let temp = prices[i] - priceMax
     if(temp >= 0) priceMax = prices[i]
     else {
       ans = -temp > ans ? -temp : ans
     }
   }
   return ans
 };